Transform coder identification based on quantization footprints and lattice theory
نویسندگان
چکیده
Transform coding is routinely used for lossy compression of discrete sources with memory. The input signal is divided into N -dimensional vectors, which are transformed by means of a linear mapping. Then, transform coefficients are quantized and entropy coded. In this paper we consider the problem of identifying the transform matrix as well as the quantization step sizes. We study the challenging case in which the only available information is a set of P transform decoded vectors. We formulate the problem in terms of finding the lattice with the largest determinant that contains all observed vectors. We propose an algorithm that is able to find the optimal solution and we formally study its convergence properties. Our analysis shows that it is possible to identify successfully both the transform and the quantization step sizes when P ≥ N + δ where δ is a small integer, and the probability of failure decreases exponentially to zero as P −N increases.
منابع مشابه
An Effective Image Coding Method using Lattice Vector Quantization in Wavelet Domain
As the digital information must be stored and recovered in an effective ways, it is necessary to compress data in image coding, wavelet transform and lattice vector quantization are adopted in this paper to improve the compression effective of image coding. We first propose the two dimensional spatial wavelet decomposition of image, and then we present lattice Vector Quantization coding scheme ...
متن کاملA progressive transmission image coder using linear phase uniform filterbanks as block transforms
This paper presents a novel image coding scheme using M-channel linear phase perfect reconstruction filterbanks (LPPRFBs) in the embedded zerotree wavelet (EZW) framework introduced by Shapiro (1993). The innovation here is to replace the EZWs dyadic wavelet transform by M-channel uniform-band maximally decimated LPPRFBs, which offer finer frequency spectrum partitioning and higher energy compa...
متن کاملAnalysis-by-synthesis multimode harmonic speech coding at 4 kb/s
This paper presents a 4 kb/s Analysis-by-Synthesis Multimode Harmonic Coder (AbS-MHC). Novel features of this coder include a signal modification technique that allows time-domain analysisby-synthesis parameter estimation in sinusoidal coding framework, and a frequency-domain transition speech model with improved parameter estimation and quantization schemes. An efficient quantization scheme fo...
متن کاملVideo coding using embedded wavelet packet transform and motion compensation
In this paper, we propose a hybrid video coder using the wavelet packet transform and motion compensation. To reduce the computational complexity of the wavelet packet decomposition, a novel criterion based on the rate-distortion function is proposed. After the wavelet packet transform, the successive quantization scheme and the adaptive arithmetic coder are applied for lossy wavelet coe cient ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1211.3869 شماره
صفحات -
تاریخ انتشار 2012